Fast Multidimensional Subset Scan for Outbreak Detection and Characterization
نویسندگان
چکیده
Objective We present Multidimensional Subset Scan (MD-Scan), a new method for early outbreak detection and characterization using multivariate case data from individuals in a population. MD-Scan extends previous work on multivariate event detection by identifying the characteristics of the affected subpopulation, and enables more timely and accurate detection while maintaining computational tractability.
منابع مشابه
Support Vector Subset Scan for Spatial Outbreak Detection
Introduction Neill’s fast subset scan2 detects significant spatial patterns of disease by efficiently maximizing a log-likelihood ratio statistic over subsets of locations, but may result in patterns that are not spatially compact. The penalized fast subset scan (PFSS)3 provides a flexible framework for adding soft constraints to the fast subset scan, rewarding or penalizing inclusion of indivi...
متن کاملFast subset scan for multivariate event detection.
We present new subset scan methods for multivariate event detection in massive space-time datasets. We extend the recently proposed 'fast subset scan' framework from univariate to multivariate data, enabling computationally efficient detection of irregular space-time clusters even when the numbers of spatial locations and data streams are large. For two variants of the multivariate subset scan,...
متن کاملLearning the Sparsity Parameter in a Generalized Fast Subset Sums Framework for Bayesian Event Detection
We present the Generalized Fast Subset Sums (GFSS) method, an extension of the recently proposed Multivariate Bayesian Scan Statistic (MBSS) and Fast Subset Sums (FSS) approaches for detecting irregularly shaped spatial clusters efficiently and effectively. The MBSS framework (Neill and Cooper, 2010) can integrate multiple data streams for detection of emerging events, but its detection power i...
متن کاملA Nonparametric Scan Statistic for Multivariate Disease Surveillance
OBJECTIVE We present a new method for multivariate outbreak detection, the “nonparametric scan statistic” (NPSS). NPSS enables fast and accurate detection of emerging space-time clusters using multiple disparate data streams, including nontraditional data sources where standard parametric model assumptions are incorrect. BACKGROUND Expectation-based scan statistics [1] extend the traditional sp...
متن کاملFast subset scan for spatial pattern detection
We propose a new ‘fast subset scan’ approach for accurate and computationally efficient event detection in massive data sets. We treat event detection as a search over subsets of data records, finding the subset which maximizes some score function. We prove that many commonly used functions (e.g. Kulldorff’s spatial scan statistic and extensions) satisfy the ‘linear time subset scanning’ proper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره 5 شماره
صفحات -
تاریخ انتشار 2013